Dynamic Windows Scheduling with Reallocation

We consider the Windows Scheduling problem. The problem is a restricted version of Unit-Fractions Bin Packing, and it is also called Inventory Replenishment in the context of Supply Chain. In brief, the problem is to schedule the use of communication channels to clients. Each client ci is characterized by an active cycle and a window wi. During the period of time that any given client ci is active, there must be at least one transmission from ci scheduled in any wi consecutive time slots, but at most one transmission can be carried out in each channel per time slot. The goal is to minimize the number of channels used. We extend previous online models, where decisions are permanent, assuming that clients may be reallocated at some cost. We assume that such cost is a constant amount paid per reallocation. That is, we aim to minimize also the number of reallocations. We present three online reallocation algorithms for Windows Scheduling. We evaluate experimentally these protocols showing that, in practice, all three achieve constant amortized reallocations with close to optimal channel usage. Our simulations also expose interesting trade-offs between reallocations and channel usage. We introduce a new objective function for WS with reallocations, that can be also applied to models where reallocations are not possible. We analyze this metric for one of the algorithms which, to the best of our knowledge, is the first online WS protocol with theoretical guarantees that applies to scenarios where clients may leave and the analysis is against current load rather than peak load. Using previous results, we also observe bounds on channel usage for one of the algorithms.Comment: 6 figure

EGFR Kinase Promotes Acquisition of Stem Cell-Like Properties: A Potential Therapeutic Target in Head and Neck Squamous Cell Carcinoma Stem Cells

Members of the EGFR/ErbB family of tyrosine kinases are found to be highly expressed and deregulated in many cancers, including head and neck squamous cell carcinoma (HNSCC). The ErbB family, including EGFR, has been demonstrated to play key roles in metastasis, tumorigenesis, cell proliferation, and drug resistance. Recently, these characteristics have been linked to a small subpopulation of cells classified as cancer stem cells (CSCs) which are believed to be responsible for tumor initiation and maintenance. In this study, we investigated the possible role of EGFR as a regulator of “stemness” in HNSCC cells. Activation of EGFR by the addition of EGF ligand or ectopic expression of EGFR in two established HNSCC cell lines (UMSCC-22B and HN-1) resulted in the induction of CD44, BMI-1, Oct-4, NANOG, CXCR4, and SDF-1. Activation of EGFR also resulted in increased tumorsphere formation, a characteristic ability of cancer stem cells. Conversely, treatment with the EGFR kinase inhibitor, Gefinitib (Iressa), resulted in decreased expression of the aforementioned genes, and loss of tumorsphere-forming ability. Similar trends were observed in a 99.9% CD44 positive stem cell culture derived from a fresh HNSCC tumor, confirming our findings for the cell lines. Additionally, we found that these putative cancer stem cells, when treated with Gefitinib, possessed a lower capacity to invade and became more sensitive to cisplatin-induced death in vitro. These results suggest that EGFR plays critical roles in the survival, maintenance, and function of cancer stem cells. Drugs that target EGFR, perhaps administered in combination with conventional chemotherapy, might be an effective treatment for HNSCC

3T3 Cell Lines Stably Expressing Pax6 or Pax6(5a) – A New Tool Used for Identification of Common and Isoform Specific Target Genes

Pax6 and Pax6(5a) are two isoforms of the evolutionary conserved Pax6 gene often co-expressed in specific stochiometric relationship in the brain and the eye during development. The Pax6(5a) protein differs from Pax6 by having a 14 amino acid insert in the paired domain, causing the two proteins to have different DNA binding specificities. Difference in functions during development is proven by the fact that mutations in the 14 amino acid insertion for Pax6(5a) give a slightly different eye phenotype than the one described for Pax6. Whereas quite many Pax6 target genes have been published during the last years, few Pax6(5a) specific target genes have been reported on. However, target genes identified by Pax6 knockout studies can probably be Pax6(5a) targets as well, since this isoform also will be affected by the knockout. In order to identify new Pax6 target genes, and to try to distinguish between genes regulated by Pax6 and Pax6(5a), we generated FlpIn-3T3 cell lines stably expressing Pax6 or Pax6(5a). RNA was harvested from these cell lines and used in gene expression microarrays where we identified a number of genes differentially regulated by Pax6 and Pax6(5a). A majority of these were associated with the extracellular region. By qPCR we verified that Ncam1, Ngef, Sphk1, Dkk3 and Crtap are Pax6(5a) specific target genes, while Tgfbi, Vegfa, EphB2, Klk8 and Edn1 were confirmed as Pax6 specific target genes. Nbl1, Ngfb and seven genes encoding different glycosyl transferases appeared to be regulated by both. Direct binding to the promoters of Crtap, Ctgf, Edn1, Dkk3, Pdgfb and Ngef was verified by ChIP. Furthermore, a change in morphology of the stably transfected Pax6 and Pax6(5a) cells was observed, and the Pax6 expressing cells were shown to have increased proliferation and migration capacities

Defining the Earliest Transcriptional Steps of Chondrogenic Progenitor Specification during the Formation of the Digits in the Embryonic Limb

The characterization of genes involved in the formation of cartilage is of key importance to improve cell-based cartilage regenerative therapies. Here, we have developed a suitable experimental model to identify precocious chondrogenic events in vivo by inducing an ectopic digit in the developing embryo. In this model, only 12 hr after the implantation of a Tgfβ bead, in the absence of increased cell proliferation, cartilage forms in undifferentiated interdigital mesoderm and in the course of development, becomes a structurally and morphologically normal digit. Systematic quantitative PCR expression analysis, together with other experimental approaches allowed us to establish 3 successive periods preceding the formation of cartilage. The “pre-condensation stage”, occurring within the first 3 hr of treatment, is characterized by the activation of connective tissue identity transcriptional factors (such as Sox9 and Scleraxis) and secreted factors (such as Activin A and the matricellular proteins CCN-1 and CCN-2) and the downregulation of the galectin CG-8. Next, the “condensation stage” is characterized by intense activation of Smad 1/5/8 BMP-signaling and increased expression of extracellular matrix components. During this period, the CCN matricellular proteins promote the expression of extracellular matrix and cell adhesion components. The third period, designated the “pre-cartilage period”, precedes the formation of molecularly identifiable cartilage by 2–3 hr and is characterized by the intensification of Sox 9 gene expression, along with the stimulation of other pro-chondrogenic transcription factors, such as HifIa. In summary, this work establishes a temporal hierarchy in the regulation of pro-chondrogenic genes preceding cartilage differentiation and provides new insights into the relative roles of secreted factors and cytoskeletal regulators that direct the first steps of this process in vivo

Strategies for blocking the fibrogenic actions of connective tissue growth factor (CCN2): From pharmacological inhibition in vitro to targeted siRNA therapy in vivo

Connective tissue growth factor (CCN2) is a major pro-fibrotic factor that frequently acts downstream of transforming growth factor beta (TGF-β)-mediated fibrogenic pathways. Much of our knowledge of CCN2 in fibrosis has come from studies in which its production or activity have been experimentally attenuated. These studies, performed both in vitro and in animal models, have demonstrated the utility of pharmacological inhibitors (e.g. tumor necrosis factor alpha (TNF-α), prostaglandins, peroxisome proliferator-activated receptor-gamma (PPAR-γ) agonists, statins, kinase inhibitors), neutralizing antibodies, antisense oligonucleotides, or small interfering RNA (siRNA) to probe the role of CCN2 in fibrogenic pathways. These investigations have allowed the mechanisms regulating CCN2 production to be more clearly defined, have shown that CCN2 is a rational anti-fibrotic target, and have established a framework for developing effective modalities of therapeutic intervention in vivo

The use of mesenchymal stem cells for cartilage repair and regeneration: a systematic review.

BACKGROUND: The management of articular cartilage defects presents many clinical challenges due to its avascular, aneural and alymphatic nature. Bone marrow stimulation techniques, such as microfracture, are the most frequently used method in clinical practice however the resulting mixed fibrocartilage tissue which is inferior to native hyaline cartilage. Other methods have shown promise but are far from perfect. There is an unmet need and growing interest in regenerative medicine and tissue engineering to improve the outcome for patients requiring cartilage repair. Many published reviews on cartilage repair only list human clinical trials, underestimating the wealth of basic sciences and animal studies that are precursors to future research. We therefore set out to perform a systematic review of the literature to assess the translation of stem cell therapy to explore what research had been carried out at each of the stages of translation from bench-top (in vitro), animal (pre-clinical) and human studies (clinical) and assemble an evidence-based cascade for the responsible introduction of stem cell therapy for cartilage defects. This review was conducted in accordance to PRISMA guidelines using CINHAL, MEDLINE, EMBASE, Scopus and Web of Knowledge databases from 1st January 1900 to 30th June 2015. In total, there were 2880 studies identified of which 252 studies were included for analysis (100 articles for in vitro studies, 111 studies for animal studies; and 31 studies for human studies). There was a huge variance in cell source in pre-clinical studies both of terms of animal used, location of harvest (fat, marrow, blood or synovium) and allogeneicity. The use of scaffolds, growth factors, number of cell passages and number of cells used was hugely heterogeneous. SHORT CONCLUSIONS: This review offers a comprehensive assessment of the evidence behind the translation of basic science to the clinical practice of cartilage repair. It has revealed a lack of connectivity between the in vitro, pre-clinical and human data and a patchwork quilt of synergistic evidence. Drivers for progress in this space are largely driven by patient demand, surgeon inquisition and a regulatory framework that is learning at the same pace as new developments take place

Variations in seasonal solar insolation are associated with a history of suicide attempts in bipolar I disorder

Background: Bipolar disorder is associated with circadian disruption and a high risk of suicidal behavior. In a previous exploratory study of patients with bipolar I disorder, we found that a history of suicide attempts was associated with differences between winter and summer levels of solar insolation. The purpose of this study was to confirm this finding using international data from 42% more collection sites and 25% more countries. Methods: Data analyzed were from 71 prior and new collection sites in 40 countries at a wide range of latitudes. The analysis included 4876 patients with bipolar I disorder, 45% more data than previously analyzed. Of the patients, 1496 (30.7%) had a history of suicide attempt. Solar insolation data, the amount of the sun’s electromagnetic energy striking the surface of the earth, was obtained for each onset location (479 locations in 64 countries). Results: This analysis confirmed the results of the exploratory study with the same best model and slightly better statistical significance. There was a significant inverse association between a history of suicide attempts and the ratio of mean winter insolation to mean summer insolation (mean winter insolation/mean summer insolation). This ratio is largest near the equator which has little change in solar insolation over the year, and smallest near the poles where the winter insolation is very small compared to the summer insolation. Other variables in the model associated with an increased risk of suicide attempts were a history of alcohol or substance abuse, female gender, and younger birth cohort. The winter/summer insolation ratio was also replaced with the ratio of minimum mean monthly insolation to the maximum mean monthly insolation to accommodate insolation patterns in the tropics, and nearly identical results were found. All estimated coefficients were significant at p < 0.01. Conclusion: A large change in solar insolation, both between winter and summer and between the minimum and maximum monthly values, may increase the risk of suicide attempts in bipolar I disorder. With frequent circadian rhythm dysfunction and suicidal behavior in bipolar disorder, greater understanding of the optimal roles of daylight and electric lighting in circadian entrainment is needed